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Abstract. The maximal degree over rational numbers that an n- 
dimensinonal Kloosterman sum defined over a finite field of charac- 
teristic p can achieve is known to be ^^ where d = gcd(p— l,n-|-l). 
-^ Wan has shown that this maximal degree is always achieved in 

pg , points whose absolute trace is nonzero. By the works of Fischer, 

Wan we know that there exist many finite fields for which the val- 
ues of the Kloosterman sums are distinct except Frobenius conju- 
gation. For these fields we completely determine the degrees of all 
the Kloosterman sums. Even if the finite field does not satisfy this 
condition we can still often find points in which the Kloosterman 
Li^ . sum has smaller degree than 2^. 

c^ . 1. Introduction 

Let p, q, r be positive integers, p a prime and q = p^. We denote by 
¥q the finite field of q elements and by Tr the absolute trace function 
^ ■ Fq — )■ ¥p. Also, let Cp := e^^^^^ be a complex primitive pth root of unity. 

OC . The n-dimensional Kloosterman sum at a point a G Fg is defined by 

the equation 

I> ■ Kln{q,a)= y2 iIjIxi+X2^ h x„ H ), 

Xl,X2,. ..,Xn&q 

where ip : ¥q ^ Q(Cp) is the canonical additive character of the field 
¥q defined by 'ijj{x) = Cp ■ 
K> , Obviously the values of the Kloosterman sums are algebraic integers 

H I of the cyclotomic field Q(Cp)- For every index i G F* we let ctj denote 

the unique Q-automorphism of the field Q(Cp) mapping (p to Q. The 
mapping i i—)- ctj is an isomorphism between the multiplicative group 
F* of the prime field ¥p and the Galois group Gal(Q(Cp)/Q) of the 
extension Q(Cp)/Q- Since F* is cyclic there exists a unique subgroup 
of order d for every positive factor d oi p — 1. It follows by the main 
theorem of the Galois theory that there exists a unique intermediate 
field (denoted by E^ from now on) of degree ^^ over Q between Q and 
Q(Cp). This is the fixed field of the order d subgroup. Since this is a 
cyclic group, x & Ed ii and only if cri{x) = x for some (and hence for 
all) i G F* of order d. 
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A simple calculation shows that o"j(Kl„(g, a)) = Kl„(g, i^+^a) for all 
i e F* Put d := gcd(n + l,p — 1) and let i^ be a generator for the 
unique subgroup of order (i of F*. Then o"j^(Kl„(g, a)) = Kl„(g, i^^^a) = 
Kl„(g, a) so that Kl„(g, a) G -E^ for all a G Fg. On the converse direction 
we have the following result by Wan |Wan95] . 

Theorem 1. Let a e ¥* be such that Tr(a) ^ 0. Then Kl„(g, a) 
generates the unique intemediate field between Q and Q(Cp) of degree 
2^ over Q. 

In the present work our aim is to further characterize the field gen- 
erated by Kln{q, a) also in the case Tr(a) = 0. This is possible by using 
a method we already briefly outlined in |KRaV10] . We consider when 
ai(K\n{q,a)) = Kl„(g, a), ie. when 

(1) Kl„(g,z"+ia) = KU(g,a). 

Since the Kloosterman sum is invariant under Frobenius conjuga- 
tion, ie. Kl„(g,aP°) = Kl„(g,a), ([1]) is true if there exists some s G 
{0, 1, . . . , r — 1} such that 

(2) i"+ia = a^^ 

Furthermore there exist some fields for which the values of Kloosterman 
sums are distinct except Frobenius conjugation ie. that satisfy 

(3) Kl„(g, a) = Kl„(g, b) =^ b = a^ for some s G {0, 1, . . . , r — 1}. 

For these fields ([1]) holds if and only if ([2]) is true for some s and we 
obtain the following theorem which completely characterizes the field 
generated by Kl„(g, a). 

Theorem 2. Assume that the field ¥g satisfies (^ and denote R : = 
gcd(^^,r). Also, let 'j be a primitive element for ¥q. Then each 
Kloosterman sum Kl„(g, a) for a G F* generates some intermediate 
field between EdR and Ed- For e\R, e > 1 we have Kl„,(g, a) G Ede if 
and only if there exists a positive divisor t of - and uG{l,...,e — 1} 
satisfying gcd(e, u) = 1 such that a G .^/jl"¥*t where 

v" 



e(p*-l) 



is an eth root of the primitive element 7^ of¥pt. 

Fischer |Fis92] has shown that (^ holds for all fields satisfying the 
bound p > (2(n-f l)^*" + 1)^. The referee of the Fischer's paper conjec- 
tured that the much stricter bound p > r{n + 1) should actually hold. 
Further remarkable progress on this question has been made by Wan 
in the previously mentioned work |Wan95 j . Among other things Wan 
showed that ([3]) holds with the bound p > (r — l)(ri + 1) + 2 provided 
the prime p does not divide any of the terms in a certain rather com- 
plicated finite sequence. Especially it follows from Wan's results that 
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referee's conjecture holds in the case of classical Kloosternian sums 
(n = 1) for many small values of r except possibly some small number 
of exceptional values of p. In particular, it holds for all p in the case 
n = 1, r < 4. 

Even if the field Fg does not satisfy ([3]) we still have the next partial 
result. 

Theorem 3. Let e|gcd(2^,r), e > 1. We have Kl„(g, a) G Ede if 
there exists a positive divisor t of - and nG{l,...,e — 1} satisfying 
gcd(e, m) = 1 such that a G i^TpIFpt (using the same notation as in 
Theorem\^. 

2. The proof of Theorems [2] and [3] 

We need the following elementary fact. 

Lemma 4. Let m\n. Then x + riL ^ x + rrCL defines a surjective 
homomorphism (Z/nZ)* — )■ (Z/m-Z)*. 

Proof. Write n = MQ where gcd{Q,m) = 1 and M is the product 
of all prime factors / of n such that l\m (counting multiplicities). Let 
y + rnL G (Z/mZ)*. We shall show that at least one oi y,y + m, . . . ,y + 
[Q — l)m is relatively prime to n. 

Put ki := gcd(n, y + im) for every i G Z. We have gcd(m, y + im) = 
gcd{m,y) = 1 and therefore also gcd{M,y + im) = 1. It follows that 
ki = gcd{Q,y + im) for every i. Notice that the elements {y + im) + Q7j 
ioT i = 0,1, . . . ,Q — 1 form a coset of the additive subgroup of Z/QZ 
generated by m. Since gcd(m, Q) = 1 this subgroup is actually whole 
Z/QZ. Consequently, there exists an i G {0, 1, . . . ,Q — 1} such that 
ki = gcd{Q,y + im) = 1. D 

Denote jt = 'j^p'^^^^^^p ^^^ whenever t\r so that 7^ is a primitive el- 
ement for ¥pt. Assume that e|^^ and a E ¥*. Our idea is to de- 
termine when Kl„(g, a) G E^e- Obviously this is the case if and only 
if ([T]) holds for a generator i of the order ed subgroup of F* We 

shall use i = 7}^" . Obviously ([T]) is satisfied if there exists an 
s G {0, 1, . . . , r — 1} such that ([2]) holds. Moreover, if we assume (^ 
(that is in the case of Theorem [2]) we find that ([T]) is satisfied if and 
only if there exists an s G {0, 1, . . . , r — 1} such that (j2]) holds. 

Let us now try to find out all a and s such that ([2]) is satisfied for a 
fixed e. For s = and any a G F* we see that ([2]) is true if and only if 
jn+i _ ]^_ This corresponds to the trivial case e = 1. From now on we 
shall assume e > 1 and s > 0. Put = 7^. Then ([2]) is equivalent to 

(4) (/ - l)x = """^^^"^"^ (mod p"- - 1). 

Note that gcd(^^, 2^) = 1 by definition of d and therefore also 

1+] 

d 



gcd(e, ^) = L 
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We have gcd(p^ — Ijp*" — 1) = p* — 1 where t := tg := gcd(r, s). Put 
r = r't and s = s't. Now @ is solvable if and only if (p* — l)|^2l^ 
ie. if and only if el^^^^i • Because gcd(e, ^^) = 1 this is equivalent 
to e| gcd(2^, 45t)- Notice that 

7° 1 

P^l± = (p* - l)(p*('-'~2) + 2p*('''-3) + . . . + (r' - 2)p* + (r' - 1)) + r'. 
p* — 1 

Since 2^|(p* — 1) we must have gcd(^^, ^trf) ~ Scd(2^,r'). Thus, 
for a fixed e and s satisfying gcd(r, s) = t, (^ is solvable if and only if 

e|gcd(^,l)- 

Let us now assume that (jl]) is solvable for a given s and let us find 

all solutions a for this s. The congruence (|1]) will then be equivalent to 

,^. p'' - 1 n+1 p*"-! , n*" - 1 

p^ — 1 a e(p' — 1) p' — 1 

Denote C^^i := ^13^ ^'-'^ ^^^ '^'^- Assume that Cs,tC*f = 1 (mod Cr^t)- 
Then we can write the solutions for (^ in the form x = ^^^C*^-^ 
(mod Cr,t)- We have p = 1 (mod e) and therefore also 

Cs,t = $3r = P*^^'-'^ + ■ ■ ■ + p* + 1 = / (mod e). 
Using this information the solution for ([5]) comes 

x = ^^ (mod Cr,t) 

where s* is such that s's* = 1 (mod e). 

Notice that if (^ is solvable for some s then it will also be solvable 
(with the same e) for all other s satisfying gcd(r, s) = t. There are <f{j) 
such values of s, namely s = s't, where 1 < s' < j and gcd(s',r') = 1. 
Since e\j it follows from LemmalHthat s' mod e and consequently also 
g*n±l -^\^iii ];u]2 through the reduced residue system modulo e (possibly 
several times) when s goes through all the above values. Thus all the 
solutions X for all s giving rise to fixed t\r and for this fixed e will be 

p'' — 1 p*" — 1 

X = u—— + V— 

e(p* — 1) p* — 1 

where u G {1, 2, . . . , e — l},gcd(e,M) = 1 and v G {0, 1, ... ,p* — 2}. 
Obviously we can write these solutions in the claimed form a = 7^' G 

From the preceeding discussion it follows that there exists t such 
that (j3]) is solvable for the corresponding s if and only ii e\R. In par- 
ticular, under the assumption ([2]) this means that Kl„(g,a) generates 
some intermediate field of EdR and Ed for all a G F* Furthermore, 
if solutions exist then the set of all t for which (jl]) is solvable consists 
positive divisors t\- (assuming e > 1). Gathering all the information 
together we have the claimed results. 
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3. Further observations 

We note that in Theorems [2] and [3] the condition denoted by (i) below 
can be written in the equivalent form (ii). 

(i) a G A^/Tt^IFpt, for some u G {0, 1, . . . , e — 1} relatively prime to 

e. 
(ii) fc = e is the smallest positive exponent such that a^ G F*t. 

It follows from the Wan's result (Theorem [1]) that Tr(a) = when- 
ever Kl„(g,a) G Ede for e > 1. We can, however, also see this directly 
for the values of a obtained from the preceeding theorems. Assume 
e > 1, e|gcd(2^,r) and t|^. Let a G F* be such that A; = e is the 
smallest exponent for which a'^ G Fp* . We have already seen in the pre- 

et 1 

vious section that p = 1 (mod e) implies ^ tZi — ^ (mod e). It follows 
that .^/^ G ¥pet and thus also a G Fpet. We have 

Since a^ G ¥pt and e|(p-l) we see that {l + aP'-^ + - ■ ■ + aP'^'''^-^) G ¥pt. 
By the properties of the trace function also Tif ^^/f ^(a) G ¥pt and by 
assumptions a ¥pt . This is possible if and only if 

From this sharper result it follows, by using the transitivity of the trace, 
that Tr(a) = 0. 

As a special case of our results we can characterize some - all in 
the case of ([2]) - points where the Kloosterman sum obtains a rational 
value. 

Corollary 5. Assume that ^^\r. We have Kl„(g, a) G Q if there exists 
a positive divisor t of -^ such that k = ^^ is the smallest positive 

exponent for which a^ G ¥pt. 

Furthermore, if ¥q satisfies ([3]) there are no other values a G F* 
besides the above for which Kl„(g,a) G Q. In particular, in the case 
2^ I r there exists no a e¥* for which Kl„(g, a) G Q. 
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